A Homomorphism Concept for omega-Regularity
نویسندگان
چکیده
منابع مشابه
A Homomorphism Concept for ω -Regularity
The Myhill-Nerode Theorem (that for any regular language, there is a canonical recognizing device) is of paramount importance for the computational handling of many formalisms about finite words. For infinite words, no prior concept of homomorphism or structural comparison seems to have generalized the Myhill-Nerode Theorem in the sense that the concept is both language preserving and represent...
متن کاملAn efficient sparse regularity concept
Let A be a 0/1 matrix of size m × n, and let p be the density of A (i.e., the number of ones divided by m · n). We show that A can be approximated in the cut norm within ε ·mnp by a sum of cut matrices (of rank 1), where the number of summands is independent of the sizem ·n of A, provided that A satisfies a certain boundedness condition. This decomposition can be computed in polynomial time. Th...
متن کاملno-homomorphism conditions for hypergraphs
In this paper, we define some new homomorphism-monotone parameters for hypergraphs. Using these parameters, we extend some graph homomorphism results to hypergraph case. Also, we present some bounds for some well-known invariants of hypergraphs such as fractional chromatic number,independent numer and some other invariants of hyergraphs, in terms of these parameters.
متن کاملPreparing nurses for retirement: A concept analysis
Background and Purpose: Retirement is an important event in nurses’ life. Preparation and planning are the essential necessities before nurses get retired. Healthcare leaders play an important role in preparing nurses for retirement. This study aims to explore the process by which nurses were prepared for retirement. Methods: The theory development method according to Walker and Avant was...
متن کاملA homomorphism theorem for bilinear multipliers
In this paper we prove an abstract homomorphism theorem for bilinear multipliers in the setting of locally compact Abelian (LCA) groups. We also provide some applications. In particular, we obtain a bilinear abstract version of K. de Leeuw’s theorem for bilinear multipliers of strong and weak type. We also obtain necessary conditions on bilinear multipliers on non-compact LCA groups, yielding b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BRICS Report Series
سال: 1994
ISSN: 1601-5355,0909-0878
DOI: 10.7146/brics.v1i11.21659